// 冒泡排序
// 外循环 + 内循环 + 换位
// 外循环：第k次执行循环后，前k次大的值，按照顺序排在位置i
// 循环执行，位置i以及它右侧的值处于排序状态
let arr = [2,3,12,7,8,9,1,6]
// 换位
function swap(A,i,j){
    const t = A[i]
    A[i] = A[j]
    A[j] = t
}
let bubble_sort = function(){
    for(let i = A.length - 1; i>= 1; i-- ){
        for(let j = 1; j <= i; j++){
            A[j -1] > A[j] && swap(A, j - 1, i)
        }
    }
}